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THEORETICAL AND SUBJECTIVE BIT ASSICNi'^NTS IN 


TRANSFORM PICTURE PROCESSINC 
Harry W. Jones, Jr.* 

Ames Research Center 


SUMMARY 


It is shown that all combinations of symmetrical input distributions with 
difference distortion measures give a bit assignment rule identical to the 
well-known rule for a Gaussian input distribution with mean-square error. Pub- 
lished work is examined to show that the bit assignment rule is useful for 
transforms of full pictures, but subjective bit assignments for transform pic- 
ture coding using small block sizes are significantly different from the 
theoretical bit assignment rule. An intuitive explanation is based on subjec- 
tive design experience, and a subjectively obtained bit assignment rule is 
given. 


INTRODUCTION 


In transform picture coding, a picture or smaller subpictures are 
linearly transformed and the resulting transform coefficients are quantized 
and transmitted. If the picture elements are highly correlated, most of the 
transform domain energy is concentrated in a few transform vectors that repre- 
sent averages of adjacent picture elements. The transmitted information is 
used to specify these high-energy vector coefficients, and the resulting trans- 
mission rate for a given distortion is closer to the theoretical bound than the 
original untransformed picture data rate. Although the Karhunen-Loeve or 
eigenvalue transformation is best, the computationally simpler Fourier, cosine, 
or Hadamard transforms have been found useful (refs, 1 to 3), 

The bit assignment and quantizers that give minimum mean-square error for 
a set of independent Gaussian random variables are well known (ref's. 4 and 5). 
The assumptions of Gaussian distribution and mean-square-error criterion are 
not always correct for the transform coefficients of images, and new quantizers 
have been found for more appropriate distributions and more general error cri- 
teria (refs. 6 and 7), It will be shown that all combinations of symmetrical 
input distribution with difference distortion measures give a bit assignment 
algorithm identical to the well-known algorithm for a Gaussian input distribu- 
tion and mean-square-error criterion. Published work is examined to show that, 
although the bit assignment algorithm is useful for transforms of full pic- 
tures, subjectively designed bit assignments for pictures transformed using 
small subpicture blocks differ significantly from the theoretical algorithm. 
Finally, an intuitive explanation of this discrepancy is given, based on a 
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subjective design of a Hadamard transform video compressor (ref. 8), and a 
subjectively obtained bit assignment rule will be stated. 


THEORETICAL BIT ASSIGNMENTS 


Huang and Schultheiss (ref. 5) determined the optimum bit assignment using 
the rate distortion function for Gaussian input and mean-square error. If we 
assume that the distortion depends on the difference between the exact trans- 
form coefficient and its corresponding representative value (y^^) , the 

lower bound of the rate distortion function is well known (refs. 9 and 10). 

For input distribution p (x) and distortion 

1 N T N q 

0 = N E - y.) = fr Z l*i - yj 


1=1 1=1 

the rate distortion function is bounded as follows: 


R(D) > H[p(x)] - log 2 D^''^ 



q 


If we assume that the transform coefficients (Xj^) have the same, distribu- 
tion, differing only in scale or variance, we can show that the entropies of 
the input distributions H[p(x)] are identical except for a function of vari- 
ance. Suppose that k(ly|) is a probability density having unit variance; 
k(|y|) is obviously zero mean and symmetrical about zero. If 

p(a,x) = ak(Iax|) 


where a 


is a scale parameter, then 
1 ak(|ax|)dx 


f k(|y|)dy 


I 


Therefore, p(a,x) is also a zero mean, symmetrical probability density. The 
variance of p(a,x) is a function of the scale parameter: 


(u) = 1 „ x^ak ( I ax I ) dx 

= 5r« \ «J^C|y|3 \ dy 

^ _1 

2 

a 

The last step follows from the assumption that k(|y|)has unit variance. The 
entropy of the distribution is 


2 



ak ( I ax I ) log 2 [ak ( | ax ] ) ] dx 


H[pCa,x)] = 


ak(|y|)log 2 [ak(|y|)] 

S CO fcx» 

k(ly|31og2a dy - I 

= -log2a - H[k(|yl)] 

= log2a - H[k(|y|)] 

The entropies of a family of input distributions differing in scale are identi- 
cal except for a function of the scale or variance. 

The lower bound on the rate distortion function is then 
R(D) > log 20 - H[k(|y|)] - log 2 D^/‘^ - 

For any fixed symmetrical input distribution and for any fixed difference dis- 
tortion measure, 

RCD) > log2 ^ 

where K is a constant determined by the input distribution and distortion 
measure. In certain cases, such as the Gaussian distribution with mean-square 
error or the two-sided exponential distribution with magnitude error, the rate- 
distortion function is equal to this lower bound (ref, 9, pp. 95 and 99). The 
parameters and performance of the optimum quantizers have been determined from 
the Gaussian, two-sided exponential, and gamma input distributions and for the 
magnitude and mean-square-error criteria (refs. 4, 6, and 7). The resulting 
rate distortion performance curves are reasonably close to the theoretical 
rate distortion curves found above (ref. 7). The two-sided exponential and 
Gaussian densities are similar to experimental distributions of transform 
coefficient distributions. 

For a given theoretical or empirical rate distortion curve, the optimum 
bit assignment is found after Huang and Schultheiss (ref. 5, p. 293). For N 
variables, the rate distortion function is 

b, . RCD.) - loggK ^ 

i 

where K is a constant depending on the input distribution and distortion 
measure. For an average rate A, 


idy 

a ^ 


k(|y|)iog2 [kC|yh]dy 
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X; bi = NA 
i=l 


The total distortion is 


, N 1 ^ -b . q 

f - N 2 ^ ? ('=-’12 

1=1 1=1 

To minimize distortion under the average rate constraint. 


■J-fi E * B 2 = 0 

=">i V” i.i ’ 1=1 y 




- ^ p ^ J3 

q(£n 2) i 


Since this quantity is the distortion for the ith variable, all variables 
have equal distortion in the optimum bit assignment: 

, FqCJln 2)K%? I 

"i RB— ^ 


Using the sum of b^. 


N N T 

Z b = - log2 

‘ ■ i=l ^ 


q(Jln 2)K%^ 


Therefore, 


- — 

1 , q(£n 2)K^ ^ 1 i 

-log2 = ^ - N A 

^ 1=1 

1 ^ 

b^ = log20^ + A - X) 


= 1.66 logio^iji^ ^ 

for constant C. The theoretical bit assignment has the same dependence on 
variance, and no dependence on the actual distribution or distortion measure, 
for all combinations of a scaled symmetrical input distribution with a differ- 
ence distortion measure. Furthermore, since actual quantizer rate distortion 
performance curves have a slope similar to the slope of the theoretical bound, 
sometimes differing only by a constant (refs. 4, 7, and 11), the actual quan- 
tizers use a very similar bit assignment rule. Note that variables of small 
variance are not transmitted (b^ = 0) when the resulting distortion is less 
than the equal distortion D defined above. 
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Davisson (ref, 3) indicated that objections have been raised to the use of 
the standard rate distortion function because the source densities are not 
Gaussian and because mean-square error is not appropriate. The result found 
here eliminates these objections, at least in bit assignment, for a wide range 
of source densities and distortion measures. The optimum quantizers are 
derived directly from the correct-source density and distortion measure (refs, 
4, 6, and 7) , 


SUBJECTIVE BIT ASSIGNMENTS 


Although it is generally accepted that rate distortion theory is not 
useful in image coding, Mannos and Sakrison (ref. 12) performed an experiment 
that significantly increases the usefulness of the theory. Their procedure 
was as follows: 

(1) A nonlinear weighting was performed on the picture samples. 

(2) A smoothed, isotropic power spectral density was estimated, 

(3) The spectral density and rate-distortion theory were used to define 
the equal maximum distortion in the spectral domain. 

(4) The fast Fourier transform was taken of a full 512 by 512 picture. 

(5) Only the coefficients that exceeded the minimum distortion were trans- 
mitted, with Gaussian noise added to give the equal minimum distortion. 

(6) The inverse transform and nonlinear operation were applied, 

(7) The picture was subjectively evaluated. 

Although added Gaussian noise, which corresponds to an ideal quantizer, was 
used rather than an actual quantizer, the above steps conform to the bit assign- 
ment theory. The estimated power density and the actual transform coefficients 
were weighted using different functions and the results evaluated subjectively. 
Mannos and Sakrison’ s best curve of contrast sensitivity versus spatial fre- 
quency has a peak at 8 cycles/degree and decreases rapidly on either side of 
the peak, which agrees very well with direct measurements. It follows that, 
if the coefficient variances are weighted according to spatial frequency or 
transform vector visibility, the bit assignment theory should produce good 
subjective results. 

For correlated picture elements, the coefficient power decreases as spa- 
tial frequency increases. Therefore, weighting according to frequency may be 
approximated with weighting according to power, Davisson (ref. 3) considered 
the coefficient distortion to be 

d. = min (a. , Ba. ) 

1 1 


The bit assignment is 


b. = 
1 



2 

a. 

1 


. ^2 2x. 

min (a . , Ba . ) 

^ i' 1 ^ 


+ 


C 


where C adjusts the total number of bits, as usual. The best results for a 
256 X 256 Fourier transform picture at 0.5 bits/sample were obtained for 
X = 1/3: 
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b. = -TT logoo. + C’ for Ca. > a. 

b. = 1.11 logioa? + C , for > a. 

The bit representation for lower powers or higher spatial frequencies is 
increased for a fixed total of bits, while the bit representation for high 
powers is decreased. At viewing distances three times the picture height, the 
picture subtends 19°, and the picture elements occur 256/19 or 13.5/deg. Thus 
the spatial components had frequencies from 0.053 for the full picture to 'fl 
(13.5) = 19.0 for a checkerboard of the picture elements. These frequencies 
lie largely in the region where contrast sensitivity is increasing with spatial 
frequency, so Davisson's bit reassignment agrees with the work of Mannos and 
Sakrison. 

Landau and Slepian (ref. 1) subjectively quantized 4x4 Hadamard trans- 
form vectors for 256 x 256 pictures. At a viewing distance three times the 
picture height, the spatial frequencies of the 4x4 Hadamard blocks vary from 
256/19 (l/4)/2 = 4.77 to 256/19 /2 = 19.0 cycles/deg. Landau and Slepian's 
bit assignments are shown in figure 1, with several theoretical results based 
on their covariance values. All bit assignments total 32 bits. The Shannon 
theory bit assignment and the modified assignment of Kurtenbach and Wintz (ref. 
13) are similar, but both are quite different from the empirical assignment. 
Table I gives estimated spatial frequencies for the Hadamard vectors and shows 
the application of Mannos and Sakrison' s frequency weighting to the vector 
powers. This bit reassignment is slightly closer to Landau and Slepian's 
empirical bit assi^ment. A linear regression on b^ versus af for Landau 
and Slepian's assignment gives a slope of 3.65, with C = 7.10 for 32 bits. 

The theoretical and empirical bit assignments differ widely. 

Knauer (ref. 14) implemented 
real-time video three-dimensional 
Hadamard transform compression. 
The video frames are 512 x 512 
samples; 4x4x4 subpictures 
with a time dimension are used. 
Experimentation with a program- 
mable quantizer indicated that 
Landau and Slepian's compression 
scheme can be improved very lit- 
tle. In the 1.1-bit/sample bit 
assignment of Knauer' s table II, 
the vectors representing no tem- 
poral change have the same bit 
assignments as in Landau and 
Slepian, except that the Hqo 
vector has seven bits. 
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VECTOR NUMBER 


Habibi and Wintz (re£. 2) encoded 
four pictures, of 256 x 256 samples, 
using Karhunen-Loeve, Fourier, and 
Hadamard transforms in 16 x 16 subpic- 
tures. They selected rates of 2.0, 
1,0, and 0.5 bits/sample and a bit 
assignment rule with a slope of 2.0. 
For the Karhunen-Loeve transform, 
they found that subjective quality 
was "improved slightly by assigning 
more bits to the samples with larger 
variances and proportionally fewer 
bits to the samples with the smaller 
variances," and found that "the modi- 
fied bit allocation also resulted in 
a slightly smaller mean-square error." 
Their theoretical and subjective bit 
assignments for 2.0 and 0.5 bits/sam- 
ple are given here in figure 2, and 

the reassignment for 1.0 bits is similar. Since the theoretical slope is 2.0, 
the slope of a7 versus vector number is determined by the theoretical bit 
assignments (tafele II). The subjective bit assignments then determine the sub- 
jective slope. Taking each group of vectors as a data point, linear regres- 
sion shows that the subjective slopes are 2.55, 2.59, and 2.68 for the 2, 1, 
and 0.5 bit/sample bit assignments. This change of slope is similar to, but 
less than, that of Landau and Slepian. Habibi and Wintz report that no reas- 
signments that were consistently better for the Fourier and Hadamard trans- 
forms were found. The frequency range for 16 x 16 Hadamard blocks of 256 x 
256 pictures, viewed at a distance three times the height, varies from 1,19 to 
19.0 cycles/deg. Assuming that the Karhunen-Loeve vectors have a similar fre- 
quency range, the bit assignment for higher power vectors would be reduced 
from the theoretical, as in Davisson *s experiment discussed previously. The 
subjective bit reassignment is contrary to the indication of subjective fre- 
quency weighting. 


Figure 2.- Theoretical and subjec- 
tive bit assignments from Habibi 
and Wintz*-(r-ef . 2). 


It is apparent that subjective bit assignments differ significantly from 
theoretical bit assignments. The work of Mannos and Sakrison (ref. 12) and 
Davisson (ref. 3) indicates that, for transforms of complete 256 x 256 pic- 
tures, subjective frequency weighting accounts for the discrepancy. The work 
of Landau and Slepian (ref. 1), Knauer (ref. 14), and Habibi and Wintz 
(ref. 12), for small subpictures, shows that larger vectors should be assigned 
relatively more bits. For small blocks, the reassignment is in excess of, or 
in contradiction to, the effect of subjective frequency weighting. 


INTUITIVE EXAMINATION OF BIT ASSIGNMENT PROBLEM 


The reason that subjective bit assignments differ from theoretical bit 
assignments becomes apparent when we consider a subjective compression design 
procedure for small block size. The 4x4 Hadamard vectors are shown in fre- 
quency order in figure 3. If we start with a transformed picture of highest 
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Figure 3.- Sequency-ordered 4 x 
Hadamard basis vectors. 

noise. These tests of quality are 
correlation with mean-square error. 


quality, all transform coefficients 
have closely spaced representative 
values covering the full possible 
range. In the first attempt to reduce 
the rate, some vectors are represented 
by a zero value to determine which can 
be eliminated with least effect. 
Usually, many high-sequency vectors 
have such small variance that this 
causes little degradation. Next, the 
ranges of the remaining vectors are 
reduced until edge blurs appear. 

Lastly, representative values are 
thinned out of the retained vector 
ranges until granular noise due to the 
coarse quantization becomes objection- 
able. Each final vector representa- 
tion has sufficient range to adequately 
reproduce edges and has enough inter- 
mediate levels to minimize quantizing 
extremely subjective, but they have some 


In a picture of high contrast, some of the subpictures will be very light 
or very dark, so that the block average transform vector usually has the full 
possible range (refs. 1 and 14). Suppose there are high contrast edges in the 
picture. Some portions of these edges will coincide with block edges, and will 
be reproduced with the full original contrast. Other portions of the same edge 
will intersect subpictures, causing transform vector coefficients of extreme 
value. These values must be correctly represented or a single edge will have 
varying contrast and sharpness. (Edge ghosts also affect the vector elimina- 
tion decision, as described by Knauer (ref. 15).) Adequately representing the 
edges requires that some of the vector coefficients have wider representative 
value ranges and more bits than typical subpictures would need. 

The above argument can be quantified if some assumptions are made. For an 
N X N subpicture, the Hadamard transform matrix, H, is an N^ x matrix of 
±1 elements. The vector coefficient value is found by adding and subtracting 
sample values. The H matrix is multiplied by 1/N, so that total power is 
equal in the sample and transform domains. If the sample correlation matrix is 

x^x, the transform correlation matrix is 

~ 1 u “ 1 u 

yy = j^HxXjj-H 

X 

The powers or variances of the transform vectors are on the diagonal of y y. 

We assume unit variance samples produced by a first-order Harkov process with 
sample to sample correlation of 0.95, vertically and horizontally (refs. 2 and 
3). The equation above defines the transform coefficient variances, which 
determine the theoretical bit assignment and give an estimate of the coeffici- 
ent range. Quantizers for the Gaussian distribution have a maximum representa- 
tive value of about 3a (ref. 4) . Average values of the 3a point for Hadamard 
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vectors and groups of Hadamard vectors of different block size are given in 
table III. 

We next determine the largest vector coefficients produced by sharp, high- 
contrast edges. If the unit variance samples are assumed to have uniform dis- 
tributions, the sample range is ±/3. Consider a vertical edge dividing a light 
(+/3) region on the left from a dark region on the right. The value of 

Hqo for a 4 X 4 subpicture (fig. 3) varies from +4/3 for all light samples to 
-4/3* for all dark samples, since 16(N^3 samples are added with the same sign 
and divided by a scale factor of (1/4), (1/N). When the transition of the Hq| 
vector lines up with the edge, the Hqi coefficient is 4/3; the value should 
be -4/3 for an edge transition of opposite sign. When the edge coincides with 
one of the transitions of Hq 2 > the coefficient is -2/3, and Hq 3 has the same 
extreme edge induced value. The same maximum values occur for horizontal 
edges and the corresponding vectors with horizontal transitions, and similar 
extreme values can be found for diagonal and skew edges and Hadamard vectors 
with both horizontal and vertical transitions. The maximum-edge-induced coef- 
ficient values for various block sizes are shown in table III. If the subpic- 
ture exactly matched the Hadamard vector patterns, and had maximum light-dark 
range, the coefficient value would be N/3, the maximum value for all 
coefficients. 

For the smaller block sizes shown in the table, the maximum- edge- induced 
coefficients of vectors with all vertical or all horizontal transitions (H^^ 
or H^q) are equal to 9 to 13a, while the maximum-edge-induced coefficients of 
vectors with both horizontal and vertical transitions are equal to 3 to 5a. 

The existence of edges requires a larger extension of range for vectors with 
only vertical or horizontal transitions than for vectors with both. For small 
block sizes, all samples are highly correlated and the Hqq vector has the 
sample distribution, assumed to be uniform and full range. Then the variance 
is approximately (/3N)^/3 = and 3a = 3N. 

The Hqo vector should have full range, and if maximum- edge- induced coef- 
ficients occur, the Hqi and Hiq should have full range, the Hq2j Hqs, ^ 20 > 
and H 30 should have half range, etc. As shown in table IV, the largest repre- 
sentative values in three subjective 4 x 4 Hadamard systems are 20 to 50 per- 
cent of the maximum edge coefficients. The edge differences are usually only 
from light to dark rather than from white to black. Experimental Hadamard 
coefficient distributions are usually exponential, with the number of extreme 
values depending on the frequency and sharpness of edges. The observed high- 
value coefficients due to edges, though less than the maximum possible, still 
require representative values extending to the theoretical 5 or 6 a point. 

In the design of a real-time hardware Hadamard transform video compressor, 
an adaptive system was used C^ef . 8 ) , Depending on the vector coefficient mag- 
nitudes, 4x4 blocks were quantized differently. The most frequently used 
(61 percent) bit assignment and quantization was based on a theoretical bit 
assignment for a Markov correlation model with 0,95 correlation between hori- 
zontally adjacent elements. The second method was used when vector coeffici- 
ents exceeded the ranges in the first method, and is quite similar to Landau 
and Slepian’s design. The third method is used when vector magnitudes exceed 
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the range of the second method, and provides superior reproduction of sharp, 
high-contrast edges • It is apparent that edges, rather than the most typical 
subpictures, determined Landau and Slepian’s design. 

As block size increases from 2 x 2 to 8 x 8, the maximum-edge-induced 
coefficients become smaller compared to the theoretical standard deviation. 

For full picture transforms, large-scale edges similarly can cause extreme 
coefficient values, but several factors make this possibility relatively unim- 
portant, For a full 512 x 512 picture, there is only one Hq^ vector. If the 
picture is broken into 4x4 subpictures, there are 16,384. The observed fre- 
quency of large Hqi coefficients for full-picture transforms will be one in 
many pictures; for 4x4 transforms the observed frequency will be many in one 
picture. Most compression systems are tested on only a few pictures, and pos- 
sibly full-picture systems would poorly reproduce a picture half black and 
half white (i.e., a picture equal to an extreme Hqj vector), A second reason 
that edge effects are unimportant in full-picture transforms is that, since 
each coefficient describes the full picture, there are no noticeable differ- 
ences in edge rendition between regions. A blurred edge is uniformly blurred, 
and such blurs are less noticeable because comparison is difficult. Thirdly, 
all full-picture vector coefficients are determined using all picture elements 
(2^®), which tends to average local features or edges and make the coefficient 
distribution approach the Gaussian, which has relatively fewer extreme values 
than the exponential distribution observed for small subpictures. 

The subjective bit assignment rule for small block size seems to be: 

(1) Quantize the block average coefficient uniformly over the full pos- 
sible range, with 6 to 8 bits. 

(2) Determine the theoretical bit assignment for the required bit rate, 
using measured variances or the theoretical variances for typical pictures. 

(3) Add one bit (and extend the representative value range) for vectors 
with all vertical or all horizontal transitions, 

(4) Use zero bits instead of the theoretical number for the highest 
sequency vectors until the number bits is reduced to the required rate. 

This rule reproduces Landau and Slepian's bit assignment in figure 1, while 
the closest bit assignment based on coefficient variances is a poor approxima- 
tion and has no intuitive justification. 


Ames Research Center 

National Aeronautics and Space Administration 

Moffett Field, Calif., 94035, October 19, 1976 
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TABLE I.- FREQUENCY WEIGHTINC OF LANDAU AND SLEPIAN'S VARIANCES 


Vector 

Designation 

Variance,^ 

a2 

Frequency 

A(fr)^ 

1.66 logi ocj2a2+4. 81 

Bits^ 

1 

Hoo 

1.00 

4.77 

0.88 

4.50 

§ 

2 

Hoi 

.098 

7.55 

.98 

2.98 

4 

3 

Hio 

.087 

7.55 

.98 

2.90 

4 

4 

Ho2 

.035 

10.67 

.93 

2.15 

3 

5 

H 20 

.038 

10.67 

.93 

2.22 

3 

6 

Ho 3 

.051 

13.92 

.79 

2.20 

3 

7 

H 30 

.048 

13.92 

.79 

2.15 

3 

8 

Hll 

.034 

9.55 

.96 

2.18 

2 

9 

Hi2 

.024 

12.17 

.87 

1.78 

2 

10 

H 2 I 

.024 

12.17 

.87 

1.78 

2 

11 

Hi3 

.020 

15.09 

.74 

1.43 

0 

12 

H 3 I 

.022 

15.09 

.74 

1.49 

0 

13 

H 22 

.019 

14.31 

.77 

1.43 

0 

14 

H 23 

.015 

16.88 

.65 

1.02 

0 

15 

H 32 

.016 

16.88 

.65 

1.07 

0 

16 

H 33 

.014 

19.09 

.54 

.71 

0 


^Landau and Slepian, table I (ref. 1) . 
t>Mannos and Sakrison, equation (23) (ref. 12). 
^Landau and Slepian, table III (ref. 1). 
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AND EMPIRICAL BIT ASSIGNMENTS 


Subjective 

Approximation, 

bits, b. 

b. 

1 

la 

= 2.55(b^^j^/2.0)-0.61 


8.32 

7.04 

5.77 

4.49 

3.22 

3.22 

1.94 

1.94 

.67 

-.61 


/2. 03-0.48 


7.27 

5.96 

4.69 

3.40 

2.10 

2.10 

2.10 

.81 

-.48 











TABLE III.- 3a AND MAXIMUM-EDGE- INDUCED VALUES FOR HADAMARD 
TRANSFORM COEFFICIENTS 



Block size | 

Vector 

2 

X 2 

4' 

X - - 4 : 

8 x 8 

N X N 

3a 

Edge 

Maximum 

3a 

Edge 

Maximum 

3a 

Edge 

Maximum 

Edge 

Maximum 

Hoo 

5.87 

3.46 

11.41 

6.93 

21.64 

13.85 

N/3 

Hoi.Hio 

.79 

3.46 

1.86 

6.93 

4.82 

13.85 

N/3 

Ho2>Ho3»H20»H30 

- 

- 

.92 

3.46 

2.23 

6.93 

(N/2)/3 

Ho4-Ho7>H40-H7o 

- 

- 

- 

- 

1.04 

3.46 

(N/4) /3 

^11 

.52 

.87 

.95 

1.73 

2.37 

3.46 

(N/4) /3 


- 

- 

.64 

.87 

1.38 

1.73 

(N/8) /3 


TABLE IV.- FRACTION OF RANGE REPRESENTED IN SUBJECTIVE 4x4 HADAMARD DESIGNS 
AND MAXI^1UM-EDGE- INDUCED FRACTION OF RANGE 



Fraction of full range 

represented 

Edge maximum 
value divided 
by full range 
(N v^) . 

Vectors 

Landau § 
Slepian 
(ref. 1) 

Knauer (ref. 14^ 
(Vectors with no 
time component) 

Jones (ref. 8") 
(Mode 3 for 
extreme edges) 

0 

0 

0.94 

0.99 

0.98 

1.0 

Hoi.Hio 

.24 

.31,0.19 

.48,0.23 

1.0 

Ho2>Ho3,H2o»H3o 

.093 

.093,0.074 

.23,0.11 

0.5 

Hll 

.069 

.090 

.11 

0.25 

Hi2,H21 

.069 

.069 

0 

0.125 

All others 

0 

0 

0 

0.125-0.063 


NASA-Langley, 1977 A-6781 
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